خوشه‌بندی محتوایی-ساختاری گراف و معیاری جدید جهت ارزیابی آن

Authors

Abstract:

امروزه با گسترش شبکه‌های اجتماعی در بین مردم، تلاش‌های مخالفین برای بدبین کردن ایشان نسبت به حکومت که از آن به عنوان جنگ نرم یاد می‌شود افزایش یافته است، بنابراین توجه به این شبکه‌ها برای ارگان‌های نظامی و امنیتی بیش از پیش اهمیت دارد. خوشه‌بندی گراف از جمله اولین کارهای تحلیلی یک یا چند شبکه اجتماعی است. متأسفانه اکثر خوشه‌بندی‌های گرافی انجام شده بر روی جنبه‌های ساختاری یا محتوایی گره‌های گراف به صورت مستقل تأکید دارند. هدف از این مقاله (پیاده‌سازی شده در قالب الگوریتمCS-Cluster ) رسیدن به خوشه‌هایی با ساختار درونی منسجم و مقادیر ویژگی (محتوایی) همگن در گراف است. از طرفی پس از جستجوهای صورت گرفته در این تحقیق، هیچگونه معیاری جهت ارزیابی الگوریتم‌های خوشه‌بندی که جنبه‌های ساختاری و محتوایی گره‌ها را به صورت هم‌زمان در نظر بگیرد، یافت نشد. به همین دلیل در دومین گام معیاری جدید به نام CS-Measure ارائه شد که قادر است الگوریتم‌های خوشه‌بندی گراف را از هر دو جنبه ساختار و محتوا به صورت هم‌زمان مورد سنجش قرار دهد. مقایسه الگوریتم مطرح شده با دو الگوریتم خوشه‌بندی ساختاری-محتوایی (از سه الگوریتم شناخته شده تاکنون) بر اساس معیارهای میانگین شباهت، خطای یال و معیارِ جدیدِ ساختاری-محتوایی، بیانگر عملکرد بهتر روش ارائه شده است و از نظر معیار تراکم نیز عملکرد نسبتاً خوبی دارد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

تخمین اطمینان خروجی ترجمه ماشینی با استفاده از ویژگی های جدید ساختاری و محتوایی

Despite machine translation (MT) wide suc-cess over last years, this technology is still not able to exactly translate text so that except for some language pairs in certain domains, post editing its output may take longer time than human translation. Nevertheless by having an estimation of the output quality, users can manage imperfection of this tech-nology. It means we need to estimate the c...

full text

تحلیل محتوایی و ساختاری نفرین‌های نهج‌البلاغه

نفرین گونه‌ای از سخن و نوعی واکنش گفتاری است که بنا به دلایلی از سوی شخصی نسبت به شخص یا اشخاص دیگر ایراد می‌گردد. این شکل از سخن در بسیاری از متون ادبی و دینی جایگاهی ویژه به خود اختصاص داده است. نهج البلاغه ازجمله متونی است که در مواردی از آن این‌گونه ادبیات مورد استفاده قرار گرفته است. امیر بیان به پیروی از کلام خدای متعال و تحت تأثیر نزاهت قرآنی، در ایراد این گونه از کلام، جانب عفت را نگه د...

full text

تخمین اطمینان خروجی ترجمه ماشینی با استفاده از ویژگی های جدید ساختاری و محتوایی

با وجود پیشرفت های اخیر در حوزه ترجمه ماشینی، این تکنولوژی قادر به ترجمه دقیق متون نیست و گاهی ممکن است ویرایش خروجی آن زمان بیشتری نسبت به ترجمه دستی بگیرد. با این حال با داشتن تخمینی از کیفیت خروجی، کاربران می توانند به طور مناسبی با ناکامل بودن این تکنولوژی برخورد کنند. برای کاربردهایی که هدف آنها بالا بردن کیفیت ترجمه ماشینی است، نظیر ترکیب خروجی سامانه های ترجمه گر مختلف، بازترتیب لیست چند...

full text

معیاری جدید برای ارزیابی پایداری لرزه‌ای سدهای سنگ‌ریز با هستۀ آسفالتی

ساخت سدهای هسته آسفالتی روی‌کردی جدید در صنعت سدسازی ایران است. ایران در ناحیه‌ای با خطر لرزه‌خیزی بالا واقع شده است و بر این اساس تحقیقات گسترده‌ای پیرامون رفتار لرزه‌ای سدها در جریان است. در این تحقیق، رفتار سدهای سنگ‌ریز با هستۀ آسفالتی تحت بارگذاری زلزله با استفاده از مفهوم تحلیل دینامیکی غیرخطی بررسی شده است و راه‌کاری نوین برای ارزیابی پایداری این سدها در برابر زلزله ارائه شده است. بر مبن...

full text

ارزیابی شاخص قلبی به عنوان معیاری جهت خاتمه احیاء با مایع‌درمانی در سگ‌های دچار شوک هیپوولمیک

شاخص قلبی، که با تقسیم‌نمودن برون‌ده قلب بر سطح بدن به‌دست می‌آید، به عنوان پارامتری استاندارد جهت بررسی پرفیوژن بافتی شناخته می‌شود. هدف مطالعه حاضر، ارزیابی تغییرات شاخص فوق، به عنوان معیاری جدید جهت تخمین زمان خاتمه مایع‌درمانی در سگ‌های دچار شوک هیپوولمیک بود. به این منظور 10 قلاده سگ نژاد مخلوط انتخاب و پس از تعیین سطح بدن، برون‌ده قلب بهوسیله اکوک...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 9  issue 2

pages  201- 210

publication date 2018-05

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023